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Abstract. For a real cadlag function / defined on a compact interval, 
its truncated variation at the level c > is the infimum of total vari- 
ations of functions uniformly approximating / with accuracy c/2 and 
(in opposite to total variation) is alway finite. In this paper we discuss 
exponential integrability and concentration properties of the truncated 
variation of fractional Brownian motions, diffusions and Levy processes. 
We develop a special technique based on chaining approach and using it 
we prove Gaussian concentration of the truncated variation for certain 
class of diffusions. We also give sufficient and necessary condition for the 
existence of exponential moment of order a > of truncated variation 
of Levy process in terms of its Levy triplet. 

1. Introduction 

Let X = (X(t))j>Q be a real valued stochastic process with cadlag tra- 
jectories. In general, the total path variation of X on the compact interval 
[a; b] C [0; +oo), defined as 

n 

TV{X,[a;b]) = snp sup ^ - , 

n a<to<ti<...<tn<b -^-^ 

may be (and in many most important cases is) a.s. infinite. However, in the 
neighborhood of every cadlag path we may easily find a function with finite 
total variation. 

Let / be a cadlag function / : [a; 6] — )• M and let c > 0. The natural ques- 
tion arises, what is the smallest possible (or the greatest lower bound for) 
total variation of functions from the ball B{f, c/2) = {g : \\f — g\\^ < c/2} , 
where ||/ — g\\^ := sup^gj^.j,] \f {s) — g {s) \ . Some bound from below reads 
as 

TV{g,[a;b])>TV'' (/, [a; 6]), 
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where 
(1.1) 

n 

TV' {f,[a;b]):= sup sup V max {|/ (t^) - / - c, 0} 

n a<to<ti<...<tn<b -^^ 

and follows immediately from the inequality 

\9 (ti) - g > max{|/ iU) - f - c,0} . 

It is possible to show (cf. [9j) that in fact we have equality 
(1.2) inf {ry {g, [a; b]) : ||/ - g\\^ < c/2} = TV' (/, [a; b]) 

attained for some function f from the ball B{f, c/2). 

Remark 1. Since we deal with cddldg functions, more natural setting of 
our problem would be the investigation of 

inf {TV {g, [a;b]) : g - cddldg, do (/, g) < c/2} , 

where do denotes Skorohod metric. Since the total variation does not de- 
pend on the (continuous and strictly increasing) change of argument and the 
function f minimizing TV {g,[a;b]) appears to be a cddldg one, solutions 
of both problems coincide. 

The bound (jl.ip is called truncated variation and it is finite for any cadlag 
function, since every such function may be uniformly approximated by step 
functions. Moreover, truncated variation is a continuous and convex function 
of the parameter c > (cf. [9j), and it obviously tends to the total variation 
as c J, 0. For a process with paths with a.s. infinite total variation it may be 
of interest to assess the rate of this convergence. 

This was done so far for continuous semimartingales and it appears (cf. 
|12j ) that for any continuous semimartingale X we have that 

c-TV'{X,[a-b])^,j^o W5- Wa a.s., 

where (.) denotes the quadratic variation of X. 

For t > denote TV (X, t) = TV {X, [0; t]) . For X being the unique 
strong solution of the equation Xq = 0,dXt = fi (Xt) dt + a {Xt) dBt,t £ 
[0;S] , driven by a standard Brownian motion B, with and a satisfying 
some linear growth conditions, we have even stronger result (cf. [12, Theo- 
rem 10]). 

TV'{X,t)-^^,^o Bi^x)jV3, 

where i? is a standard Brownian motion independent from B and the conver- 
gence is understood as the weak functional convergence in C([0;S'],M) 
topology. 

For a standard Brownian motion and fixed S > this result seems to in- 
dicate very strong concentration of its truncated variation on the interval 
[0; S] around S/c, but it still does not tell anything about the tail proba- 
bilities of the functional considered. This observation inclined us to study 
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the integrability and concentration properties of the truncated variation in 
greater detail. 

Some investigation into this direction was undertaken in [10] . were the 
existence of moment generating function of the truncated variation of Brow- 
nian motion with drift on the whole real line was proven, but in this paper 
we obtain much stronger - Gaussian concentration result. 

Another incentive for the study of the magnitude of truncated variation 
for possibly broad class of processes is the pathwise approach to stochastic 
integration. In [TT] it was shown that it is possible to define the stochastic 
integral with some correction term as an a.s. limit of pathwise Lebesgue- 
Stieltjes integrals, when the semimartingale integrator is uniformly approx- 
imated on compacts by a finite variation process. Thus the truncated vari- 
ation gives the magnitude of such integrals, more precisely 



Thus, in this paper we study the magnitude of the truncated variation for 
Gaussian processes, among them for fractional Brownian motions, and for 
diffusions. Further we also consider Levy processes. Our main goal it to 
describe the tail behavior of TV^{X, S) assuming that X satisfies some in- 
crement condition. We use various techniques depending on the assumption 
we make. At the beginning we use the chaining concept, i.e. we assume 
that X satisfies some exponential integrability condition on increments and 
deduce the exponential integrability of the truncated variation. The chain- 
ing approach was first used to study problems of sample boundedness of 
processes on the general index space O |6]. The method was developed to 
give the full description of classes of processes that are sample bounded un- 
der certain integrability condition [U [21 [3l |8l [15] as well as the small ball 
probability [1] . For a comprehensive study where many analytical examples 
are given see [16] . In our study we need some modification of the idea, since 
we are interested in bounding the supremum of special sums of increments 
rather then the supremum over increments itself. Therefore we have to in- 
vent a special random variable of exponential integrability that bounds the 
truncated variation. 

Our main toy example is the class of fractional Brownian motions, i.e. cen- 
tered Gaussian processes Wh, H G (0,1), starting from and such that 
'Ei\WH{t) — Wh{s)\'^ = I* — sp-^. One of the corollaries we get is the follow- 
ing concentration inequality 



V{TV^{Wh,S) > c— S{Ah + Bhu)) < Cnexpi-u^^), ioTu> 0, 



inf sup / 

\X-X-\\^<c/2iiY\\^<lJo 




H-l 
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where Ajj, B^jCh are constants, moreover one can set Ch = 1 for H > 2- 
By the homogeneity of increments we deduce that FiTV^{Wh, S) is compa- 
rable with c'~f^ S and in this way we prove that 
(1.3) 

ViTViWu^S) > ^TV\Wh,S){Ah + Bhu)) < Cne^pi-u^^), for -u > 0, 

for some constants Ah, Bh,Ch (again Ch = 1 for H > In fact any 
process with similar properties as the fractional Brownian motion, i.e. with 
homogeneity of increments and exponential integrability of increments can 
be treated by our method. 

Next we turn to investigate the specific fractional Brownian motion, i.e. 
W = Wi/2 and diffusions driven by it. Here we can improve our result using 
the Markov property. It occurs that for Markov processes with moderate 
growth some local exponential integrability can be extended to the global 
one. Note that (|1.3p implies the existence of the Laplace transform for 
sufficiently small A > 0; assuming the Markov property for diffusions with 
moderate growth we get the estimate for the Laplace transform on the whole 
real line. The main result we get in this way is Theorem[2l which for standard 
Brownian motion implies the following concentration inequality 

P{TV^{W, S) > ABTV^{W, S) + B^u) < exp(-n2), for u > 0, 

where A, B are universal constants. Therefore the Gaussian concentration 
inequality holds for the truncated variation of the standard Brownian mo- 
tion. Our result gives better understanding of the already mentioned phe- 
nomenon that S~2 (TV^iW, S) — S/c) converges in distribution to A/'(0, 1/3) 
as c 4, 0. 

We continue the study proving sufficient and necessary condition for the 
finiteness of Eexp (aTV^lX, S)) for a Levy process X, in terms of its gen- 
erating triplet. Here we apply the method of level crossing stopping times. 

The structure of the paper is as follows. In Section [2] we introduce the 
chaining approach which will lead us to the main result on the concentra- 
tion for processes with increments of exponential decay. Then in Section [3] 
we discuss the application of the developed methodology to the fractional 
Brownian motions and then, in Section H] its improvement for a standard 
Wiener process and diffusions with moderate growth. In Section [5] we deal 
with truncated variation of a Levy process. 

Remark 2. In the whole paper, any dependence of a nonnegative constant 
on some parameters is always indicated by listing them in brackets or in 
subscripts, for example, C{n,e) or Cn,e- 
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2. The chaining approach 



In this section we prove fundamental Theorem [H which will allow us to 
establish integrability and concentration properties of the truncated varia- 
tion for a broad class of processes satisfying some increment condition. For 
simplicity, in this paper we consider processes indexed by a parameter from 
the metric space (T, d), where T is the compact interval [0, S] equipped with 
the distance d{s,t) = \s — t\'^ for s,t £ T, where < g < 1. Further, let 
t G T, be a stochastic process. We assume that there exists p > and 
the function (pp{x) = 2^^ — 1 for x > 0, such that 



where < C < oo is a universal constant. Condition (j2.ip enables us to 
control the magnitude of the increments of process X, while the truncated 
variation takes into account only increments greater than c (cf. formula 
(jl.ip ) . Note that as the consequence of (|2.ip and the compactness of T we 
obtain the existence of a separable modification of t G T. Then by the 
linear order of T we can define the cadlag modification of X which we refer 
to from now on. Note that the exponential growth of ipp implies that 



for a;,y > 0, where Lp G (0;2]. Furthermore observe that if p > 1, fp{x) is 
convex on the whole interval [0; +oo) and if < p < 1, ^p{x) is convex on the 



interval [Cp] +oo) where Cp = (^^jin^ j • same way fpix"^) = fpq{x) 

is convex on the whole interval [0; +oo) if pq > 1 and convex on the interval 
[Cp,q; +oo), where Cp^q = Cpq, if pq < 1. We use the notation Cp, Cp^q for all 
p>0,0<q<l setting Cp = for p > 1 and Cp^q = for pg > 1. Further, 
we denote Dp = ipp{Cp), Dp^q = ipp{Cp^q) = (ppq{Cpq). Note that Dp^q = 
for pq > 1. 

The fundamental result of this paper, from which exponential integrability 
and concentration properties will follow is 

Theorem 1. Let X{t), t gT, satisfies \2.1\) for (pp = 2"^^ - I and d{s,t) = 
\s — t\'', where where p > 0, < q < 1. Then there exist random vari- 
ables Z\,Z2 > such that EZi,EZ2 < 1 and for some universal constants 
Ki (p, q) , K2 {p, q) < 00 the following estimate holds 



TV'{X, S) < c'^SlK, {p, q)^-\Zi + Dp) + {p, q) [ifp^f^ {Z2 + Dp^q)]. 



Remark 3. The main reason why the result holds is that 112. 1\) gives an 
exponential decay of increments with large jumps. Therefore we can show 
a global upper bound on increments in the defined set approximation of the 
truncated variation. Such an idea is used to bound suprema of processes e.g. 
[D El El H] . In this paper the main question is to invent common upper 
bound for an arbitrary sum of truncated increments. 



(2.1) 




(2.2) 



fp^ixy) < Lp{ipp^{x) + Lfp^iy)) 
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Remark 4. The more general setting is possible, namely one may consider 
exponential like Young functions (f, i.e. positive, increasing, with (p{0) = 0, 
(p{l) = 1 and such that the following condition holds 

(2.3) ^-\xy)<L{^-\x) + ^-\y)), forx,y>0, 

where L < oo is a constant. On the other hand we can consider any distance 
d of the form d{s, t) = rj{\s — t\), where rj is positive, concave, increasing to 
oo and such that r]{0) = 0. 

We start with the construction of finite sets approximating T. 

2.1. Approximating sequence. In order to control increments of the pro- 
cess X we approximate space T by a sequence of finite sets (T^)^q, Tn C T. 
The approximation must be efficient and here we use the entropy of (T, d). 
Let A'^(r, d, e) be the smallest number of closed balls of radius e that cov- 
ers T. More precisely, let us fix r > 4. We require that T„ is such that 
|r„| = A^(r, d, r-'^S'i) and UtgT„ Bd{t, r-'^S^ = T, where Bd{t, r) = {s £ T : 
d{s,t) < r}. By the linear order of points on the interval it is clear that 

(2.4) 2-V^ < \Tn\ < 2-V« + 1. 

Moreover we may require that d{s,t) > r'''"S'^ for any s,t e Tn, s ^ t and 
d{t, Tn) < r-'^Si for all t G T. Clearly, for any m = 1, 2, . . . 

m m 

w — » -, ^ » n+1 ^ 1 — g 

(2.5) Yl ^""l^n+il ^ Yl ^""(^~ + 2) < A{r, g)r'"— , 

n=0 n=0 

2-9 1-9 _, n+1 

where A{r,q) := r i {r i — 1) (note that r « > 2). For each t G T^+i 
let /„+i(t) denote the set of s G Tn+i such that d{s,t) < 2r~^S'^, i.e. 

(2.6) In+iit) = {s& Tn+i : dis, t) < 2r-"5^} . 

_ n+1 

Observe that since \s — t\>r " S for s,t e Tn+i, s ^ t, 

1 _» 

(2.7) |/„+i(t)| < ^^^^ + 1 = 2-.r-^ + 1 =: B{r,q). 

r~~S 

Let TTnit) denote the projection of T on T„, i.e. we require that iVn - T Tn 
satisfies c/(t,7r„(t)) = d{t,Tn). Note that we can define 7r„ in such a way 
that it preserves the order on real line i.e. '7r„(.s) < 7r„(t) whenever s < t. 
Moreover by the construction d{t,TTn{t)) < r~^S'' for all t gT. 

2.2. Proof of the main theorem. Our first step is to describe two classes 
of possible points in a given partition. We fix n„ = {to, ti, . . . , tn}, where 
< to < ti < ■■■ < tn < S. Let Jm = {i £ N : r^^-^S^ < d{ti_i,ti) < 
j.-mgq^ for m > 0. The crucial level is mo > such that r-'^o-isi < c < 
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r "^05"^. For i £ Jm with m > mo we will apply exponential concentration. 
We have 

n niQ 

i=l m=Oi£Jm 

00 

(2-8) + E 

m=mo+l iG Jm 

The main tool we will use is the chaining method. We turn to describe 
the path approximation of ti for i £ {0, 1, . . . ,n}. Therefore we fix > 
large enough and define t- "^"^ = 7r7v+i(ti), then for / G {0, 1, . . . , N} we put 
by the reverse induction t[ = 7r;(i'^^). Note that by the construction of 
TTi we preserve the order of the projections, namely tg ^ ^ ••• ^ *n 
any < / < + 1. We require that N > rriQ and tf for i G {0, 1, . . . , n} 
are separated. For a given i £ Jm the level m is the the best to stop the 
approximation for ti and move to tj-i. For i £ we split c among all 
increments. If m > mo then 



(|X(t,)-X(t,_i)|-c)+ 

se{i-l,i} 



N 

(2-9) + E E [(l^(tD-^(t^')|-2-'+™|)+ 

l=m+l sg{t— 

and if m < mo then 

{\xiu) - - c)+ < - )i 

mo 

se{i~l,i} l=m+l 
N 

(2.10) + E E (l^(4)-^(e')|-2-'+'^«|)+. 

Z=mo + l se{j— 

Putting together estimates (12. Sp . (j2.9p and (j2.10p we obtain the following 
decomposition lemma. 

Lemma 1. For any partition n„ = {tQ, where n > 0, < to < ti < 

■ ■■ < tn < S and N > mo the following estimate holds 

n 

^(|X(ti) - X{ti_i)\ - C)+ <Vi + V2 + Wi + W2 

i=l 

n 

+ E E \xits)-x{t^^% 

i=l se{i-l,j} 
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where 



mo mo 



E E 1^(4) -^(4+^)1; 

m=Oi^Jm l=m+l sG{i-l,i} 

mo 



m=0 ieJn 

mo A'^ 



^2-EE E E (i^(4)-^(e^)i-2-^+-«-3.. 

m=0 ie i=mo+l se{i-l,i} 

oo N 

+ E E E E (1^(4) -^(4+^)1 -2-'+"^^)+; 

m=mo+l iG Jm l=m+l se{i— 



^2^= E E(i^(C'"')-^(CV)i-^)+- 



m=mo+l «6 J„ 



In the sequel we will use two simple observations concerning increasing 
function that is convex starting from some Cq > 0, i.e. convex for x > Cq. 

Fact 1. Let ip : [0; +oo) — t- [0; +oo) be a strictly increasing function. As- 
sume that is convex on the interval [Cq; +oo) where Cq > 0, then for any 
nonnegative xi, ...,Xk and positive ai,...,ak such that Yli=i on < M we have 

k k 

(2.11) Yl ^ M^-\M-^ J2 "^V'Ca^i) + ^{Co)). 

1=1 i=l 

Proof. Observe that the function ^(x) = iIj{x + Cq) — V'(Co) ^or x > is 
convex, strictly increasing and such that ■i/'(0) = 0. Consequently '4^~^{y) = 
^~^(y+^(Co))— Co is concave with 'i/'~^(0) = and using Jensen's inequality 
we have 

k k 

^oiiXi < 'Yaiip^\ip{xi) + V(Co)) 
1=1 1=1 

k k 



a,{i^-\i^{xi)) + Co) < MCo + ^^-i(^(^.)) 

i=l i=l 



<MCo+Mr' (^ES^(^^)) 

k 



Further, we also have 
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Fact 2. For any strictly increasing function tp : [0; +oo) — )■ [0; +oo) such 
that is convex on the interval [Co; +oo) where Co > and any M > we 
have 

(2.12) (2/ + V' (<^o)) < max{M, Ij^-^ (y/M + ^ (Cq)) . 

Proof. Again, we consider the function -ijj^^. If M < 1, then the thesis 
follows from the monotonicity of ^/i"^. Now assume that M > 1. By convexity 
and V'"^ (0) = 0, for 2/ > and M > 1 wc get 

MVi-^ iv/M) > i,-^ {y) , 

which reads as 

M(^-i(i//M + V(Co))-Co) > V~'(y + V'(Co))-Co, 

M^-^{y/M + 4^{Co)) > V~'(y + V'(Co)) + (M-l)Co 

and which gives 

{y + ^ (Co)) < Mi;-' {y/M + (Co)) . 

■ 

Now we turn to estimate the increments ior i e J^, rn < mo. We have 

Lemma 2. There exists a universal constant Ki{r,q) < oo and a random 
variable Zi >0 independent from the partition n„, such that EZi < 1 and 

Vi + Wi< Ki{r, q)c^Sv-\Zi + Dp). 

Proof. Recall that r > 4. Note that ioi i ^ Jm, rn < N the level m + 1 
is the largest I < N + 1 such that t[ may be equal t\_^ (i.e. t[_^ < t\ for 
I > m + \). The reason is that d{ti,ti-i) > r~'^~'S'i and therefore for 
l>m + l 

d{t\t'+\) > r-^-'S'i - d(t^ll,t,-i) - d{t'+\ti) 

Consequently in the path approximation of n„ the increment \X{u)—X{'Ki {u))\ 
with some u G T^+i can be used at most twice and only for a single ti 
from the partition. Moreover, by the entropy construction of we have 
d{u,'Ki{u)) < r~^S'i. It implies that 

mo 
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On the other hand d{ti,ti^i) < r^^S"^ for i £ Jm and 

N oo 

+ Yl id{t^t^,i) + d{t^+\,t[_^)]<r-"'S'i + 2 r-^S'i <2r-'^S^. 

l=m+l l=m+l 

Therefore using the defined sets Im{u) = {v £ T^+i : d{u,v) < 2r~'"5''^}, 
we obtain that 

mo 

1=0 u&Ti+i veli+i{u) 

(2.14) <Wr:=cf:2r-^S^ T T '""^^L" • 

~ ^ ^ ^ Cd(u,v) 

We calculate the sum of all weights appearing in (|2.13|) and (|2.14|) . By (j2.7|) 
for each u G T^+i we have |I;+i(ii)| < i?(r, q) and hence, using also p.5|) 

mo 

Mi:= j;r-'5n|T,+i|+ |I,+i(n)|] 
1=0 «eT,+i 

mo ^_ 

< [l + B(r,(z)]S''^r-'|r,+i| <^(r,Q)[l + S(r,g)]r'"°^5^. 
z=o 

Therefore by c < r~^°S'^ we get r™° i < c i S and hence Mi < 

9-1 

A(r, g)[l + B{r,q)]c i S. Using Fact [1] for Lpp which is convex above Cp we 

get 

(2.15) 

Vi + Wi < 2CMiip~\Zi + ifpiCp)) < Ki{r,q)c^S^p\Zi + ^p(Cp)), 
where Ki{r,q) := 2A{r,q)[l + B{r,q)]C and 

^ |X(n)-X(t;)| 
+ E/-( Cd(n,.) 

Obviously > and EZi < 1 by dH]). Combining ([2T3]) . (imD and (|2J5]) 
we get the result. 

■ 

Our second goal is to prove a bound for increments above the level niQ. 

Lemma 3. There exists a universal constant K2{p, q,r) < oo and a random 
variable Z2 > independent from the partition n„ such that EZ2 < 1 and 
the following inequality holds 

V2 + W2< K2{p,q,r)[^'^]\{Z2 + Dp^,). 
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Proof. First we prove a bound for V2. Our main tool is ()2.2|) . which imphes 
that 



(2.16) 

We analyze the increment 



Using ([236]) and d{t^r^^,t[) < r'^S'' we obtain that 



\X{t'^')-X{t[)\-2-'^^-< 



-l+m 



|X(4+i)-X(t^)| 2~'+™r'c 



-l+m " 



where 



ai,m = fpi 



r 



QCLpS'i 



-l+m 



for / > m. 



Then we apply [z — 1]+ < z^/'^ for 2; > and obtain 



9-1 



1 _ 



)) 



(2.17) = i?,^.c^5[v.;^]i(a^^^,( '^£'j-^;^-)' )), 



g-1 



where -B;,m = ^im i^^v''' ' • Note that similar estimate holds for |X(t[l]^) — 
X(tti)|-2-'+"c/3. 

_ m+l 

Now observe that for i G J^, m > mg, using that |tj — > r <? 5 
we get 
(2.18) 

\^ — ^ X — T 1 m+l 

^ Bi^^S= biliCLpr-'r^S <M2r- — S <M2\ti-ti.i\, 



l=m+l 



l=m+l 
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where M2 = M2{r,p, q) is defined by 

-^9-1 ^ 1 _ 

E ^Z^iCLpr-'+^+'f^ = (-2-'+")'^(C7V-'+-+i)i 

l=m+l Z=m+1 
00 

< (12^"'?CLp)i ^(2^r~i)'' = {12^-'^CLp)^l - 2^r'^)-^ =: Mg. 

('=0 

If i S Jm, ^ < 1^0, I > then the same argument works and we get 

(2.19) <5,c'^SK-'li(5rV,( ''''!'l''7^f'' »- 
where 

mQ + l 

Moreover in this case |ti — > r ■? 5 and hence again 

(2.20) J]] Bj5<M2r S < M2\ti - ti^il 

l=m()+l 

Using (j2.17p and (|2.19p we estimate V2. Denoting 

00 TV 

E E E E -E 



and 



we have 



m=mo + l ieJm l=m+l se{i-l,i} 1 
mo 

EE E E -E 

m=0 i£j,n l=mo+l se{i-l,i} 2 



)) 



Using (|2.18p and (j2.2Up we estimate the sum of weights appearing in the 
expression estimating V2 

-Bi^m + E Bi = S ^ ^ Bi^rnS + S ^ ^ 
121 2 

n n 

< 5-I2M2 ^ |ti - + 5-I2M2 ^ \ti - < 4M2. 

i=l i=l 
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Using Fact [H for ^p{x'^) which is convex above Cp^q we get 

(2.21) V2 < AM2c'^S[^-^]\{V2 + Dp^g), 

where 

= (4M,) J2 B,^a,^M ) 

+ (4M,) }_^B,a, M^^^^TT^y 
Now note that for m > uiq 

Moreover again we use the fact that for the path approximation of n„ and 
given u G Tj+i the increment X{u) — X{tti{u)) can be used only twice and 
for a single ti from the partition. It implies that 



Observe that by dUD and dH 

00 



/=mo+l 



<{4M2)-^ J2 a-%''\cLpr-^)h-\r'-^ +1) 

l=mo+l 



Therefore due to r'^^+^c/S'^ > 1 we obtain that 

1 ~ „i-„ n-l'rno+l+l' r 



= ! 

-1 



Finally, by (l2:2TD . (I2:22D and Fact El we get 

(2.23) ^2 < 4M2 max{M3, l}c^5[(/9;i]^(V2/M3 + Dp^g) 

Note that EV2/M3 < 1. 
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A similar argument can be used to bound increments in W2, namely for 
m > rriQ 



1 

-C 

3 



j.m,+lg 



where 



Cd{tf+\tfjX^) " 6' 



^m+lg 



Om = for m > mo. 



Then by [z — 1]+ < for z > 



m+l ^ 



C 

< - 

- 6 



< 



6c CLpT S^ifp {a^ ifpi ^^,^^+1 ^^+1, ))-l 



.m+l 



-))■ 



Let M4 := {6^-iCLp)i. Using that r 5" < |ti - < r <? S" we get 

00 n. 



m=mo+l ie,J,n 

Therefore using Fact [T] for fpix'^) we get 



i=l 



(2.24) 
where 



q-l 



W2 < MiC—S[^Z']-^{W2 + Dp^g), 



N 



^-._i i ix(c"-)-x(tr_r; 



m=mo+l ieJm 

Clearly 
^"2 < W2 



m=mo + l 

Note that by ([231), (12:71) 



\X{u)-X{v) 
Cd{u, v) 



\Im+i{u)\ < 2-'B{r,q){r— + 1) < B{r,q) 

UGTm+l 



m + l 

r 1 , 
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Moreover r'^'^^^c/ S'^ > 1 and hence 



BW2 = M^^B{r,q) ^ a-}{6^-'^CL 

m=mo+l 



_ _, 1 m + l 

r~^~ )ir 1 



oo 



r?i=mo+l 
-1 



m'=l \ 

By (f2:M]l and Fact [2] we get 

(2.25) W2 < M4max{M5, l}c^5[v9-i]i (W2/M5 + Dp,,). 

Since EW2/M5 < 1 by (E^H]), (p:^ and Jensen's inequality we obtain the 
thesis. 

■ 

Now we are ready to finish the proof of Theorem [TJ 
Proof, (of Theorem [T]) It suffices to use Lemma [H then universal bounds 
given in Lemmas [21 [3] and finally let — t- 00. Recall that by the construction 
limj^^oo d{t,7riy+i{t)) = for any t £ T. Note that we can optimize the 
inequalities with respect to r > 4 and therefore constants Ki and K2 depend 
on p and q only. 

■ 

The meaning of the result the is that for p > and < q < 1 there holds 

some concentration inequality. To formulate the results in the elegant way 

1 

observe that there exists Eg E [0; 1] such that Eg + xi > x for x > and 
hence, due to Dp^q < Dp, we get 

(2.26) Eg + [^~^]l{x + Dp^g) >Vp\x + Dp) for x > 0. 

As the consequence of (|2.26|) and Jensen's inequality we get 

Corollary 1. Under the assumptions of Theorem 1 there exist r.v. Z such 
that Z > 0, EZ < 1 and for some constants A{p,q), B{p,q) the following 
estimate holds 

TV'^iX,S)<c'i^S[A{p,q) + B{p,q)[ipp']kz + Dp^g)]. 

Application of Chebyshev's inequality immediately gives 

Corollary 2. The following inequality holds 

P (tV''{X,S) > c^S[A{p,q)+B{p,q)u]j < Dp^qexp{-uP'^), foru > 0. 

where A{p,q), B{p,q) are universal constants, e.g. A(j),q) = A(p, q) + (2/ ln2)pi B{p, 

B{p,q) = (2/ ln2) PI B{p,q) and Dp^q = Dp^q + 1. In particular Dp^q = 1 for 
pq > I. 
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3. Application to the fractional Brownian motion 

Now we consider T = [0,5"] with distance d{s,t) = \t — s\^ , where H E 
(0, 1). Let Wnit), t G T, be a fractional Brownian motion with the Hurst 
coefficient H. Then for some constant C{H) 

Consequently all the assumption of Theorem [1] are satisfied and we get 

Corollary 3. For any fractional Brownian motion Wnit), t £ T, the fol- 
lowing inequality holds 

p(tV%Wh,S)>c^S{Ah + Bhu)'^ <CHe^v{-u^"), foru>Q. 

where A}{,Bh,Ch are universal constants and Ch = 1 for H > 1/2. 

Note that Corollary [3] implies that BTV%Wh,S) < Khc^S. On the 

other hand c'^^ S is also the proper lower bound for 'ETV'^{X, S). Indeed, 
let us consider the partition 11 given by the entropy N(T,d,c), i.e. 11 such 
that |n| = N{T,d,c) and U^^jj c) = T. In particular the construction 
gives that d{s,t) > c for s / t, s, t G 11. Thus denoting 11 = {ti, ...,t]\f} and 
= to < ti < ... < t]\f < S we have 

TV 

TV^Wh, S) > ^{\X{t,) - X{ti.,)\ - c)+. 
1=1 

Clearly N ~ c'TiS and E{\WH{ti) - WH{ti-.i)\ - c)+ ~ c due to c < 
d{ti, ti^i) < 2^0. It proves that c h S is comparable with E^TV^CWh, S) up 
to a constant depending only on H. Therefore we have another formulation 
of Corollary [TJ 

Corollary 4. For any fractional Brownian motion Wnit), t £ T, the fol- 
lowing inequality holds 

P{TV''{Wh,S)>BTV^{Wh,S){Ah + Bhu)) < C h e-x.p{-u^" ) , foru>0, 
where Ah, Bh, Ch are constants. Moreover Ch = 1, for H > 1/2. 

4. Application to the standard Brownian motion and diffusions 

For a standard Brownian motion W = W1/2, which is the only fractional 
Brownian motion with independent increments one may, using this property, 
strengthen the results obtained for general fBm and obtain Gaussian con- 
centration of TV^ (W, S). Generalization for diffusions driven by W, with 
moderate growth is also possible. 

Let us assume that Xt,t > 0, is a one-dimensional diffusion satisfying 



(4.1) X{t) = xo+ [ n{s,X{s))ds+ [ a{s,X{s))dW 

Jo Jo 
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We assume that a : [0; +cxd) x M — )• [—R; R] is measurable and bounded (i.e. 
< R < +oo) and /.i : [0; +cxd) x E — )• M is measurable and satisfying the 
following linear growth condition: there exists C,D > such that for all 
t > 

(4.2) \^{t,x)\<C + D\x\. 

We will also need the natural assumption that X is a Markov process. With 
this assumption we have 



Theorem 2. For X being a Markov process satisfying with /u and a 

as above and A > one has 

Eew{XTV'(X,S)) < 2exp(A25aK + A5c-Vfl + A7xo,c,D,5) X 

X (l + 8Xr]D,R,sexp (A%|,^k^s)) , 



where -fxo,c,D,s = {C + D \xo\) Se^^, 6d,s = DSe^^ andr]D,R,s = dD,sR^/S/2. 
In particular, for D = we get 

Eexp(Ary" {X,S)) < 2exp{X^SaR + XS (c^ViJ + C")) 

and for the standard Brownian motion X = W we get 

(4.3) Eexp{XTV^W,S)) < 2exp {X^Sa + XSc-^ (3) , 

where a, (3 are universal constants. 

Proof. We have Let us define 



( fi{s,X{s))ds,Y{t):= [ a{s,X {s))dW (s) 
Jo 



M{t) :-- 

and Y* = supo<^<5 |y (s)| . We have X{t) = xo + M (t) + Y (t) , and due to 
r2]) we estimate 



\M{t)\ < / \fi{s,X {s))\ds < / C + D\X{s)\ds 
Jo Jo 

< [ C + D\xo\+D\M{s)\+DY*ds 
Jo 

(4.4) < {C + D\xo\+DY*)S + D [ \M{s)\ds. 

Jo 

Hence, from Gronwall's lemma we get 

(4.5) \M{t)\<{C + D\xo\ + DY*)Se^^. 



Notice that due to (j4.5p M is adapted, absolute continuous process with 
locally bounded total variation. Indeed, repeating estimates (j4.4p and using 
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(fi3]l we get 

rS pS 

TV{M,S) < / \fi{s,X{s))\ds<{C + D\xo\+DY*)S + D \M{t)\ds 
Jo Jo 

fS 

< {C + D \xq\ + DY*) S + D{C + D \xq\ + DY*) S / e^^ds 

Jo 

(4.6) = {C + D\xo\)Se'^-'^ + DSe^^Y* 
{TV = TV^ denotes here total variation.) By [12', Fact 17] we have 
(4.7) TV^ {X, S) < TV {M, S) + TV^ {Y, S) . 

Now we will investigate TV^ (Y, S) . First, let us prove that Y satisfies 

1 /2 

condition (2.1) with p = 2 and d{s,t) = \s — t\ ' . Indeed, let us fix < s < 
t < S and consider the following martingale Z (u) := Y {s + u) — Y (s) ,u £ 
[0; t- s].We have 

/s+u 
a {t, X (t)) dW {t) 

and 

ps+u 

{Z){u)= (T{T,X{T)f dT <R^ {t- S). 



Hence, by Bernstein's inequality (cf. [13, Chapt. IV, Exercise 3.16]), we 
have 

P(|y(t) -y(s)| > x) < 2P ( sup Z{u)>x\ 

\ue[0;t-s\ J 

= 2P [ sup Z {u) > X, {Z) (t-s) < {t- s)\ 

\iie[0\t-s\ J 

(4.8) < 2 exp (-X V {2R^{t-s))). 

From (j4.8p we immediately get that Y satisfies condition (2.1) for p = 2 and 
d{s,t) = \s — . Hence, from Corollary 2 we obtain the following bound 
on the tails of TV^ {Y, S) : 

(4.9) p (ry" (y, s) > c-^s {a + Bu)) < e~", 

where A = A (R) and B = B (R) depend on R only. Notice that for 5 > ap- 
plying Bernstein's inequality to Y* we have P {Y* > x) < 2 exp {—x^j {2R'^S)) 
and using the integration by parts formula we have 

POO 

(4.10) Eexp(5y*) <l + 25 e^^e-^'/^^^'^^dy < l + 85Ry/S/2e^'^'^/'^. 

Jo 



Now, we will strengthen estimate (j4.9p using the Markov property of X. 
First, using (j4.9p and integration by parts we have 

(4.11) Eexp(A[rF^(y,5)-c-i5A]) < ^ _ ^^^^^ 
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for A < c{SB)^^ . Let now S = Si + S2, where Si, 5*2 > 0. Using the 
inequaUty TV" {Y, S) < TV {Y,Si) + c + TV^ {¥, [Si] S]) , which fohows 
easily from the estimate 

{\Y it) -Y{u)\- c)+ < {\Y it) - Y {Si)\ - c)+ + {\Y {Si) -Y{u)\-c)^ + c 
for 0<t<Si<u<S, and the Markov property of X we get 
E exp (A [TV^ {Y, S) - c-^SA] ) 

< Eexp (Ary^ {Y, Si) + Ac + ATF^ (Y, [Si; ^2]) - Xc'^SA) 

= e^'^E (^e^TV'=^Y,Si)-Xc-^SiA^ ' ^\TV-iY,[Sv,S])-Xc-^S2A^j^ ^ 

(4.12) <e^" ^ 



1- XSiB/cl- XS2B/C' 

The last inequality follows by (j4.1ip , since the right hand side of ()4.1ip does 
not depend on xq and using the Markov property in similar way we have 
the universal estimate for the conditinal expectation 

E (exp {XW (Y, [Si; S]) - Xc-'S2A] [X (Si) = xi) < 

^ 1 — XS2B/C 

(note that the length of interval [5i; S\ is 5*2 ). 

Notice now that from (l4T2]) it follows that E exp (A [TV {Y, S) - c'^SA] ) < 

+00 for A < min |c (SiB)^^ , c (52-B)^^| . Let us fix integer n > 1. Iterating 
([iTT^ we obtain 

(4.13) E exp (A [TV^ {Y, S) - c^'SA] ) < e'^^^-'^ ( ^ ) " 

VI — XSB [en) / 

for A < cn (SB)'^ , which gives that Eexp (A [TV^ {Y, S) - c~^SA]) < +00 
for any A G M. Now, let us fix A > and set n = llXSBc"^] . Using H^J^ 
we get 

Eexp{X[TV{Y,S)-c-^SA]) < e^'-^^'-^h'' 

< 2exp {2X^ SB + 2 {ln2) XSBc-'^) . 

and thus 

Eexp(ArF^(y,S)) < 2exp {2X^ SB + XSc-^ {A + 2 {ln2)B)) . 

(4.14) = 2exp {X^SaR + XSc-^^r) , 

where aR = 2B = 2B (R) and (3r = A + 2 (In 2)B = A{R) + 2 (In 2) B (R) . 
Now, from ([321), (gSD and we get 

Eexp(Ary^(X,S)) < Eexp{XTV{M,S) + XTV^Y,S)) 

< 2 exp {X^San + XSc-^^r + A7,,,c,d,5) ^exp {X5d,sY*) 

where 7xo,c,D,5 = {C + D[xo[) Se^^, 5d,s = DSe^^. 
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Finally, using ()4.10ll with 6 = X6d,s we get 

Eexp(ATF^(X,5)) < 2exp(A25afi + A5c-VR + A7xoAA5) X 

X (l + 8Ar/z),ij,5 exp {X^Vd,r,s)) > 

where 'nD,R,s = 5d,sR^/sJ2- 

■ 

Remark 5. Let us notice that the condition that a is bounded is essential for 
obtaining the Gaussian concentration ofTV^ {X, S) . To see this it is enough 
to consider the equation dX (t) = 2~^X{t)dt + X (t) dW (t) with starting 
condition X (0) = 1. Notice that TV''{X,S) > {X (S) - X{0) - c)^ and 
that {X (S) — X{0) — c)_^_ = (exp W (S) — 1 — c)_^_ does not reveal Gaussian 
concentration. 

Remark 6. Notice that for the standard Brownian motion X = W, Sc~^ is 
comparable up to a universal constant with TV^ (W, S) . Hence, from ll[4-3\ ) 
we obtain that for some universal constants A, B the Gaussian concentration 
holds 

YiTViW^S) > AETV''{W,S)+bVSu) < exp(-u2), foru> 0. 
5. Existence of moment-generating functions of the truncated 



In this section we will deal with the existence of finite exponential mo- 
ments of the truncated variation of Levy processes. We will state the nec- 
essary and sufficient condition for the finiteness of E exp (aTV^ (X , S)) in 
terms of the generating triplet of process X (cf. \W_, Chapt. 2, Sect. 11]). 
The methodology used here is very similar to the methodology used in [lOj , 
where the existence of Eexp (aTV^ (W, S)) for Wiener process W and any 
complex a was proved. 

We start with 

Lemma 4. Let X be a Levy process. For any c > and a > the finiteness 
of Eexp {aTV^ (X, S)) is equivalent with the finiteness of 



VARIATION of LeVY PROCESSES 



Eexp a sup \X (s)| 
\ 0<s<S' 




Proof. (=^) From the inequality 



TV''{X,S)> sup max{|X(s)| 



X(0)|-c,0} 



0<s<S' 
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it follows that for every real a, if Eexp {aTV^ {X, S)) < +00 then 
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Eexp a sup |X (s)| = e'^E exp a < sup c 
\ o<s<5 J y [o<s<S' 

< e'^E exp (aTF^ {X, S)) < +00. 



(<^) To prove the opposite implication let us define Tq = and for i 
1,2,... 



'inf {t > T^_, : \X it) - X {T[_,) \ > c/2} A (5 + T^_,) if T[_, < +00; 



+00 



otherwise. 



Observe that Tf = inf {t > : \X {t)\ > c/2} AS < S and that {X {t))^^^ 
{X (t) — X (r{^))i>j'c , where "="'" denotes equality of distributions. Now let 



us define 



i=0 



Since \\X'^ — X\\^ < c/2, we have 

(5.1) TV^{X,S) <TV{X%S) 

and since X'^ is picewise constant with the first jump at < S, we have 



(5.2) 



TV (X^ S) = lAX" (Tf )| + TV (X^ [Tf ; S]) 

< sup |x(s)|+^y(x^[^f;5]). 

0<s<Tf 



Let now S G (0; S) be such a small number that 
(5.3) 



E 



exp a sup \X {s)\ ;Tf < 5 
\ 0<s<5 / 



:= E 



exp a sup \X {s)\ ] I 

\ 0<s<S 



{T-<S} 



< 1 



(Note that such a number exists, since we assume that Eexp (a supo<s<5 |X (s)|) < 
+00 and from the cadlag property and stochastic continuity of X it follows 
that P (Tf <5) = P (supo<^<5 \X (s)| > c/2) i as <5 i 0.) 

Fix M > 0. Applying ()5.2p . the independence of the process X (t) — 

X (Tf ) , t > Tf, and the two-dimensional r.v. ^supo<s<Tf 1^ (•s)! , Tf^ (strong 

Markov property of Levy processes) and the equality of distributions of 
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TV {X^, s) and TV (X^ [Tf ; + s]) for any s > 0, we have 



E exp {aTV {X^, 6) A M) = E [exp {aTV (X^, 6) A M) ; Tf < 6]+P (Tf > 6) 



< E 



< E 



< E 



exp a sup \X{s)\+TV{X'';[T^;6])] AM];T^ <S 
\ \0<s<T} J J 



exp a sup \X {s)\ + aTV {X^; [Tf ; 6]) A M ] ■,Tf < 6 

\ 0<s<Tf / 



exp a sup \X{s)\+aTV{X^;[T^;6 + T^])AM\;Tf<6 

\ 0<s<Tf / 



E 



< E 



< E 



exp a sup 1-^^(5)1 ',Ti < 6 

\ 0<s<Tf / 



exp a sup \X {s)\ ;Ti < S 

\ 0<s<5 I 



exp a sup \X (s)| ; Tf < 6 

\ 0<s<S / 



+P (Tf > (5) 
+P (Tf > 5) 

+P (Tf > 5) 
Eexp (ary (X^ 5) A M)+P (Tf > 6) 
E exp (aTF (X^ 5) A M)+P (Tf > 6) 
E exp (ary (X^ (5) A M)+P (Tf > 6) . 



Thus we have obtained that 



E exp {aTV {X% 6) A M) < E 
X E exp {aTV {X^, 6) AM) + P (Tf > 6) 



exp a sup \X {s)\ ] ; Tf < S 

\ 0<s<S 



and by (j5.3p we have 
(5.4) 

Eexp(ary AM) < 



P (Tf > 5) 



1 - E [exp (asupo<,<5 \X (s)|) ;Tf < 6] 



By similar arguments as before (i.e. (j5.2|) . independence of X (t)— X {Tf) , t > 
Tf, and fsupo<s<j'c 1-^^(5)1 ) and the equality of distributions of Ty (X'^, s" 
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and TV {X^, [Tf; + s]) for s > 0) we have 
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Eexp(arF {X^,S)AM) 

<Eexp((a sup \X {s)\ + aTV {X'^'lT^; S])] A M 

< E exp ( a sup \X (s) | + aTV {X"; [Tf ; 5]) A M | 
V o<s<rf j 



E 



exp a sup |X(s)|+ary(X'=;[rf;5])AM ;Tf<(5 



+ E exp exp a sup \X (s)| + aTV {X""- [Tf ; 5]) A M ; Tf > (5 

V 0<s<Tf / 



< E 



exp a sup \X{s)\ + aTV{X^\[T^]S + T^\)AM\-T^<5 

\ 0<s<Tf / 



+ E 



exp a sup \X{s)\+aTV{X''-[T^-S + T^-5\)AM\;T^>5 

\ 0<s<Tf I 



= E 



exp a sup \X{s)\ hTf < 5 

V 0<s<Tf I 



+ E 



exp a sup |X (s)| ;r{^ > 

V o<s<Tf y 



< E 



exp a sup \X{s)\ ] \ T^ < 5 

\ 0<s<5 / 



E[exp {aTV (X^S*) AM)] 
E [exp {aTV {X", S - 6) A M)] 
E[exp(arF (X^ 5) A M)] 



Eexp a sup |X (s)| E [exp (aTF (X^ 5 - 5) A M)] . 
\ 0<s<5 / 



Prom this we have 



< 



Eexp(ary (X^S) AM) 

Eexp(Q!Supo<^<g|X(s)|) 
1 - E [exp (asupo<,<5 \X (s)|) ;Tf < 5] 



E exp {aTV {X", S - 6) A M) 
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Similarly, if S - 26 > 
E exp {aTV {X^, S - 5) A M) 

1 - E [exp {asupo<s<s-S \X {s)\) iTf < 6\ 

Eexp(asupo<,<5|X(s)|) a 
1 - E exp (asupo<s<5 1^ ; ^^f < 



Iterating and putting together the above inequalities we finally obtain 

Eexp icTV (X^ S) A M) < ( ^ ,'^7 '°"^°^'f i'"' ^ J 

- E [exp (asupo<^<5|X(s)|) ; Tf < 5J y 

(5.5) X Eexp(ary(X^5) AM) . 

By (I53D and ([53]), and letting M ^ oo we get Eexp {aTV {X", S)) < +00. 
Finally, from ()5.ip we get 

Eexp(ary^(X,5)) < +00. 

■ 

Now let {A, v, 7) be the generating triplet of the process X. By [14, The- 
orem 28.15] we have 

Eexp a sup |^(s)| < +00 
\ 0<s<5 J 

if and only if 

Eexp (q|X (1)1) < +00 
which, by [HI Corollary 25.8], is equivalent with 



[ e"l^lzy(da 

J\x\>l 



ix) < +00. 

c|>l 



Thus we have obtained 



Theorem 3. Let [A, i/, 7) be the generating triplet of the Levy process X. 
For any a > we have 

Bexp{aTV''{X,S)) < +00 

if and only if 

[ e"l^lzy((ix) < +00. 

J\x\>l 



INTEGRABILITY OF THE TRUNCATED VARIATION 



25 



References 

[I] Bednorz, W. a theorem on majorizing measures, Annals of Probability, 34, no. 5, 
1771-1781, (2006). 

[2] Bednorz, W. On a Sobolev type inequality and its applications Studia Mathematica, 

176, no. 2, 113-137, (2006) 
[3] Bednorz, W. (2010), Majorizing measures on metric spaces, C.R. math. Acad. Sci. 

Paris, 348, no. 1-2, 75-78, (2010) 
[4] Li, W.V. and Shao Q.M. (2001) Gaussian Processes, Small Ball Probabilities and 

Applications. Stock. Proc: Theory and methods Handbook of Statistics, Elsevier. 
[5] Fernique, X. Caracterisation de processus a trajectoires majorees ou continues. 

(French) Seminaire de Probabilites XII. Lecture Notes in Math. 649, 691-706, Springer, 

Berlin. (1978) 

[6] Fernique, X. Rcgularite de fonctions aleatoires non gaussiennes. (French) Ecole d'Ete 
de Probabilttes de Saint-Flour XI-1981. Lecture Notes in Math. 976, 1-74, Springer, 
Berlin. (1983) 

[7] KwAPlEN, S. AND RosiNSKi, J. Sample Holder continuity of stochastic processes and 

majorizing measures. Seminar on Stochastic Analysis, Random Fields and Applications 

IV, Progr. in Probab. 58, 155-163. Birkhauser, Basel. (2004) 
[8] Ledoux, M. and Talagrand, M. Probability in Banach spaces. Isoperimetry and 

processes. Results in Math, and Rel. Areas (3). 23, xii+480 pp. Springer- Vcrlag, Berlin. 

(1991) 

[9] LoCHOWSKi, R. On the Generalisation of the Hahn-Jordan Decomposition for Real 
Cadlag Functions. arXiv:1210.39S2 

[10] LoCHOWSKi, R. Truncated variation, upward truncated variation and downward 
truncated variation of Brownian motion with drift - Their characteristics and appli- 
cations. Stochastic Proc. Appl. 121, no. 2, 378-393 (2011) 

[II] LOCHOWSKI, R. On pathwise uniform approximation of processes with cadlag trajec- 
tories by processes with finite total variation. arXiv: 1106. 2630 

[12] LocilOWSKl. R.. MiLOS, P. On truncated variation, upward truncated variation and 
downward truncated variation for diffusions. Stochastic Proc. Appl. 123, no. 2, 446-474 
(2013) 

[13] Revuz, D. AND YOR, M. Continuous martingales and Brownian motion, volume 293 
of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathe- 
matical Sciences], Springer, (2005) 

[14] Sato, K.-L, Levy Processes and Infinite Divisibility. Cambridge Univ. Press. (1999) 
[15] Talacjrand, M. Sample boundcdncss of stochastic processes under increment con- 
ditions. Annals of Probability 18, no. 1, 1-49 (1990) 
[16] Talagrand, M. The generic chaining. Spring er-Verlag. (2005) 

Institute of Mathematics, Warsaw University, Banacha 2, 02-097 Warszawa, 
Poland 

E-mail address: wbediiorz@mimuw.edu.pl 

Department of Mathematics and Mathematical Economics, Warsaw School 
OF Economics, Madalinskiego 6/8, 02-513 Warszawa, Poland 
E-mail address: rlocho@sgh.waw.pl 



